THE QUADRATIC CHARACTER OF l + \/2 AND AN 

ELLIPTIC CURVE 



YU TSUMURA 

Abstract. When p = 1 (mod 8), we have a criterion of the qua- 
dratic character of 1 + y/2, which is related to the class number 
of p). In this paper, we obtain a similar criterion using an 

elliptic curve, which contrasts to the proof using algebraic number 
theory for the old one. 



1. Introduction. 

Let p = 1 (mod 8) be a prime number. Then by the quadratic 
reciprocity law, 2 is a square mod p, hence there exists \/2 6 ¥ p . Also 
we know that p = 1 (mod 8) can be expressed as p = c 2 + 8d 2 , where 
c, d are integers. 

Inl969, Pierre Barrucand and Harvey Cohn provided the criterion 
of quadratic character of 1 + y/2. Let (j^j be the Jacobi symbol mod 
p. Then they proved the following. 

Theorem 1.1. Let p = c 2 + 8d 2 be a prime number, where c,d are 
integers. Then we have 



1 d = (mod 2) h(-Ap) = (mod 8) 



V 

where h(—4p) denotes the class number of Q(\/— p) ■ 

Proof. See [1] and Proposition 5.15 in [2]. □ 

This was proved by the method of algebraic number theory. In this 
article, we provide a slightly different criterion with a different taste 
proof using properties of an elliptic curve defined by E : y 2 = x 3 — x. 
This proof is simple and more accessible than the old one for those who 
are familiar with the basics of elliptic curves. 
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2. A NEW CRITERION 

Again let p = 1 (mod 8) be a prime number. Then we can write 
p = a 2 + b 2 , where a, b are integers. Further we can assume that a is 
odd, b is even and a + b = 1 (mod 4). Then we show the following. 

Theorem 2.1. Zet notation be as above. Then we have 



p 



1 ( a - l) 2 + & 2 = (mod 32) 



Proof. Let E(¥ p ) be an elliptic curve defined by y — x — x over a 
finite field ¥ p . We know that #E(F P ) = (a - l) 2 + 6 2 . (See Theorem 
4.23, page 115 in [3].) 

Since p = 1 (mod 4), —1 is a square mod p by the quadratic reci- 
procity law. So let i 6 F p be a square root of —1. Then the action of i 
on a point (x, y) G -E'(Fp) defined by [i] ■ (x, y) = (—x, iy) is easily seen 
to be a homomorphism. Actually, E(¥ p ) has complex multiplication by 
Z[i]. (See Example 10.2 in [3].) Let us denote r] = 1 + i. We describe 
the action of rj explicitly. Let r] ■ (x, y) = (x , y ). We have 

V ■ 0, V) = [1 + i] ■ {x, y) = (x, y) + [i\ ■ (ar, y) = (x, y) + (-x, iy). 

Here z in the ^-coordinate is a square root of —1 in F p . Then by the 
elliptic curve addition, it is equal to 

(2.1) 




fx 2 — m \ 

where yo = y ^^ J {% — ^o) — V- Note that by the equation (12. ip . the 

x-coordinate xq of r\ ■ (x,y) is a square. Also by the equation (12. 2p . 
we have deg(r^) = 2, hence it is easy to see that ker(r^) = {oo, (0,0)}, 
where oo denotes the point at infinity (the identity). 

Let x(S), S C E(F P ) be the set of x-coordinate of (x,y) e S\ {oo}. 
Now, using (12. 2p . we see that x(?7 _1 (oo)) = {0}, x(r]~ 2 (oo)) = {±1}, 
x(r]-' 3 (oo)) = {±i}, x(rj- 4 (oo)) = {±1 ± ^2}. 

Now we prove a claim that (xo,yo) G -^(^p) has a preimage by 77 in 
-E'(Fp) if and only if x is a square mod F p . Suppose x is a square 
mod p, then we solve equation ( 12.21) . Comparing x-coordinate we have 
x = (x 2 — m)/ (2ix). Solving for x, we have x = x i + \Jm — Xq. Since 
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p 



1, we have 



m-x z \ _ f-ylx^ _ ( -l\ (vV\( fo' ! 



P / V P / \ P J \P J \ P 
Hence \/m — xo £ F p and therefore, we have x £ F p . Now comparing 
y-coordinate, we have y = yo {(^r) — #o) — l} £ F p . Then we 
have r? • (x,?/) = (x ,2/o) for e £(F P ). 

The converse follows from the equation (12. ip . 

We finish the consideration of the action of r/ and now we move to 
prove the theorem. Suppose — 1- Then since 



(2.3) 



1 + V2 \ ( 1 - y/2\ f-l 




P I \ P I V P 



we have ( - = 1. Hence all points whose ^-coordinate is one of 

±1 ± y/2 have preimages by rj in E(¥ p ) by the above claim. Hence 
r]~ 5 (oo) is a subgroup of E(F P ). Since #?7 _5 (oo) = 32 (note that 
#ker(?7) = 2), we have 32|#E(F P ) = (a - l) 2 + b 2 , hence we have 
(a-l) 2 + 6 2 = (mod 32). 

Conversely, suppose (a - l) 2 + b 2 = (mod 32). Since 32|#£(F p ) = 
(a — l) 2 + b 2 and -E(F p ) is in general cyclic or a product of two cyclic 
groups, we have an element P £ E(W P ) of order 8. Then the re- 
coordinate of r](P) or rf(P) is one of ±1 ± a/2, say it is Q. Hence 
Q has a preimage of rj. As we saw in the above claim, this means 
that the x-coordinate of Q is a square mod p. So one of ±1 ± y/2 is 
a square. Hence by ( 12.31) . all of them are squares. Especially, we have 

1. 

□ 



Comparing these two theorems, we immediately get the following, 
which seems to difficult to prove elementarily. 

Corollary 2.2. Let p = 1 (mod 8) be a prime number. Let p = a 2 + 
b 2 = c 2 + 8c? 2 , where a,b,c,d are integers and a is odd, b is even and 
a + b = 1 (mod 4) . Then 

(a-l) 2 + 6 2 = (mod32)^^d = (mod 2). 
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